package com.nk;

/**
 * @ClassName Main
 * @Description 描述
 * @Detail detail
 *                  0，1，2，3，4，5，6，7
 *                  0，1，-1，3，4，5，6，7
 *                  0，1，-1，3，4，-1，6，7
 *                  -1，1，-1，3，4，-1，6，7
 *                  -1，1，-1，3，-1，-1，6，7
 *                  -1，-1，-1，3，-1，-1，6，-1
 * @Author MyPC
 * @Date 2020/12/17
 * @Version 1.0
 */
public class Main{
    public static void main(String[] args){
        System.out.println(getIndex(216));
    }
    public static int getIndex(int n){
        if(n>1000)n=1000;
        int[] arr=new int[n];
        for(int i=0;i<n;i++){
            arr[i]=i;
        }
        int live=n;
        int index=0;
        while(live>0){
            int count=0;
            while(count<3){
                if(arr[index++] !=-1){
                    count++;
                }
                if(index == n){
                    index=0;
                }
            }
            if(index==0){
                arr[n-1]=-1;
            }else{
                arr[index-1]=-1;
            }
            live--;
        }
        return index==0 ? n-1:index-1;
    }
}